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Abstract 

We show that the correlation functions and the free energy of the 
formal Hermitean 1-matrix model can be described by the recently 
proposed Lagrangean formalism to all orders. In addition, the loop 
equation of this formalism is stated and solved up to the fifth order 
in I/N"^ explicitly. 



1 Introduction 



For matrix models with fixed filling fractions, substantial progress was made 
in 2004 by Eynard [5]. By utilising loop equations of higher degree, it was 
possible to write a recursion formula for the correlation functions. Since this 
formula contains one residue, a single term of one specific correlation func- 
tion is given by a system of nested residues. A diagrammatic representation 
for these terms was developed in [5] and subsequent work [6], [I2]. These 
diagrams were initially claimed to be Feynman diagrams [6]. Later this as- 
sertion was revoked [12], [13]. In the context of topological string theory and 
the topological B model, Dijkgraaf and Vafa [H] found an action for a chiral 
theory which leads to the recursion equations and diagrammatics of |12j . 

In [3], Hermitean 1-matrix models were described by an effective field the- 
ory. For the planar approximation of the 1/A^-expansion, a proof was given 
and several examples of the first and second order corrections with nontriv- 
ial symmetry factors were checked. The present work compares in general 
the number of Wick contractions in the field theory with the solution of the 
loop equations and the action of the loop operator in the matrix model. The 
equality of both approaches to all orders is a proof of the Lagrangean formu- 
lation. 

The free energy was obtained in [3] by using some informations about the so- 
called H-operator, which was introduced by Eynard, Chekhov and Orantin 
[TT] for the 2-matrix model and then in the 1-matrix model [6]. We describe 
a new method for the calculation of the free energy, which does not rely on 
the operator H . This new approach is an independent confirmation of the 
previously obtained result. With both approaches, using the operator H or 
not using it, one can modify the theorem stated in [3] to incorporate the 
free energy directly into the theorem. In this case, one has to introduce C^q'' 
for h > 2. With an operator defined for tree graphs in [2], one can give 
an explicit formula for This also simplifies the loop formula — only one 
instead of {3h — 1) couplings has to be calculated. In this loop equation, only 
simple projection operators and differential operators appear, which makes 
the calculation of higher order contributions simple. 

Apart from directly using the Lagrangean formalism for the calculation of 
correlators for matrix models, one can identify further applications. 
Critical phenomena related to matrix models ([H], [IS], [IS], [E]) can be 
explored by the renormalization group of the Lagrangean formalism. An- 
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other application deals with the enumeration of discrete surfaces (also called 
maps) ([20], [I], [IS])- A third possibility is the calculation of Weil- Peter sson 
volumes with the effective Lagrange density [21]. This scheme can also be 
applied to topological string theory. 

The plan of the paper is as follows: In section [2], the correlation functions 
and other relevant quantities are defined. A list of the equations necessary 
for the proof which were already derived in [3] concludes this part. In section 
[SI theorem 1 and the equivalent theorem la are formulated. Both directly 
include the free energy. A new, independent method of obtaining the free 
energy is described and the loop equation of the Lagrangean formalism is 
stated. In sections [5] and O we prove theorem 1 and theorem la. 



2 Definitions and notations 

The free energy T and the partition function Z^ii) of the formal Hermitean 
matrix model are defined by an integral over Hermitean matrices 

Zj,{t) = J e-^*'-^("'^)dM = e^, (1) 
The formal expansion of the free energy is given by 

oo 

^=^iV2-2'^^W. (2) 

h=0 

To give two equivalent definitions of correlation functions, we need the resol- 
vent 



W{z) = ^tr- ^ 



N z-M 



the loop operator [1] 



^ = -f^- (3) 
dV{z) ^ zJ+i dtj ^ ' 



and a notion of an average of / 

(/(M)) = ^ 1 /(M) e-^-^W dM. 
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Then the n-point function reads 



conn 



for n E N. The 1 /A^-expansion of the free energy translates into a 
expansion of the correlation functions 

oo 
h=0 

for n G No. (This imphes W^''^ = J^^^) and Wo = J^/N\) 
The spectral curve 

y{x) = V'{x) -2Wi^\x) (4) 

is an essential concept underlying the matrix model. Vertex factors of the 
Lagrangean formalism consist exclusively of integrals in y. The polynomial 

H 

M{x) = (b — : ^ ^ ^ = (5) 



divides the spectral curve y{x) = M{x)y{x) into the reduced spectral curve 

y- 

2s 

fix) = Ylix-ai). (6) 

1=1 

Coo denotes a contour encircling counterclockwise all s cuts [ai, 02], . . . , [025-1, fl2s 
Ai denotes a contour encircling counterclockwise only the l-th cut [a2i-i, a2i]. 
The following s — 1 equations for the filling fractions 5;, which are given 
parameters of the theory, fix the s — 1 residual degrees of freedom: 

1 / (ix 

£1 = - T V(x) for / = 1, . . . , s — 1, 

1=1 

A second essential ingredient to build the correlators of the matrix model is 
the Bergmann kernel 

Bip. q) = l-^ + dSip, q)) dq. (7) 

2 oq \p — q J 
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The differential dS{x, x') is given by 

s-l 



dS{x, x') = ( - E CA^')H^) ] dx 



^ ^ j=i 



with CJx') = ([ — , and a(x) = TTfx — aA. 

The s — 1 polynomials Lj{x) of degree s — 2 are uniquely determined by the 
conditions 

L (x) 

dx = 27iiSji for /, j = 1, . . . , s — 1. 



We denote 

B{p, q) 



^/a{x) 

Bip,q) 1 1 



dp dq 2 (p — qy 



The propagators for external lines B({p) (/ = 0, 1,2, . . .), the propagators 



for internal lines B('? {f,g = 0, 1,2, . . .) and the constituents of the vertex 



factors i/f^i (/ = 1, 2, 3, . . .) are defined as follows: 

I 1 ~ 

dz B{p, z) 



Blip) = ^(p)(aM. = 2 



2m {z - ai)/+V2 

dz I dz' B{z,z') 



yf,i 



2m J 2m [z - ai)W^{z - 0^)9+1/2 

dz y{z) 
2m (z-ai)/+i/2- 



As was shown in [3], the lowest correlation functions, in particular W^^^ and 
Wi^\ are composed of the aforementioned propagators and vertex factors. 
When the loop operator is applied to such expressions it can be reformulated 
as 



d ^ 6B{ipk) d ^ SB^:f d ^ 6yf, d 



dV{q) f-^^ 6V{q) dBlip,) f'^,^yi<l)dBlf j^SV{q)dyf/ 
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In this way the loop operator can be subdivided into the following seven 
parts [3]: 



5V{q) 



6V{q) 



Wtq) 



(Ai(g 

(A2 



(g))(y;,) = (2/ + l)^5°(g) 
{q)){yu) = -Bliq) 



(A. 



(As 



+ A2(g))(y/,) 



A4(g))(i?/(P)) 



(A3(,))(i./(.))H2/-M)^M^^ 
(A4(g) 



A6(g) + A7(g))(i?;;^ 



{A,iq))iBlf) = i2f + l)^ ^ 

{Mq))iBlf) = i2g+l)^ ^ 



2s 



(Ar(g))Kf) = E 



fe=i 



(9) 



(10) 



(11) 



An apphcation of Aj{q), j = 1,...,7 to any expression not noted above 
gives zero. Utilising the loop equations of the matrix model, one can find [Sj 
a recursion equation for the correlation functions 



2s 



' h-l 



i=l 



\m=l 



This formula can be evaluated by using the equation [3] 



(12) 
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Res '^p:Pl^BUx)Bl{x) 
x^a, dp y{x) ^ " 

" 2 ^'^ y,, ""-^ 



r+m+t=g+l 
r+m+t=f+l 

+ 4a4(2^? + 1)(2/+1) E ^TTT^*'^^^^''^ ^^^^ 



with 



„ 

fc]^ + ... + fen = fe 



is obtained by adding to each yf in Zn the index z giving yf^i. This 
corresponds to specifying the general coordinate 

3 Lagrangean formalism 

The different terms of the Lagrange density with the topological index h read 

4'"(«<)= E >Sl ^ ' "' ' — — = E ^o.'^- 

The set M^^^ consists of all multi-indices a = {ao, . . . , afc+sh-s) £ (Nq)^^'^'^"^ 
which fulfill the conditions ^j=o ~^ ^ k + 3h — 3 and X]j=o ^3 ~ ^■ 



(14) 

The operator notation was first used in [2], in the special case of tree 
diagrams. The two parts are the remnants of Ai and A2 freed from their 
propagators. This operator, as was discussed in ([3], page 12), is sufficient to 
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describe the action of the loop operator on the level of the Lagrange density 
for the 1-vertex diagrams with exclusively external legs. How to obtain the 
following list of coupling constants A'-'^^ is described in the next subsection 
on the loop equation. 



A(o) 



1 



A^^^ = log 2/1 

160 yl 128 yf 384 yl 



\^^\ is obtained by adding to each yj (/ = 1,2,3,...) in X^a'^ the index i 
giving yf^i. 

= £f + £f + ... 

= Cf^ + Cf^ + d}^ + +Cf'^ + ... ioih>2 
We would like to exclude four special cases from the correlators and define 

w, = w,- 4,o(^(°^ + ^^('^) - k,M'^ - 4,2W^f . 

For the two special free energies, we refer to [I2] and [22]. The two special 
correlators are described directly by the spectral curve and the Bergmann 
kernel [5]. The expression (0| . . . |0)/ loops denotes the sum of all / loop dia- 
grams of (0| . . . |0) 

conn ■ 



Theorem 1 

With the Lagrange density £ = C'^'^^ + ^^-C*-^-* + -^^"^^ + ■ ■ ■ the Hermitean 
1-matrix model correlation functions and the free energy are 
given by 

1=0 



0, 

I loops 
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This theorem imphes that the correlation function Wj^ consists of all con- 
nected diagrams with k external legs where the sum of topological indices 
hj of the vertices plus the number of loops / in the diagram is equal to h: 
l + E,h, = h. 

To proof theorem 1, the following equivalent formulation as theorem la is 
more appropriate. The structure of a vertex is defined by /i = {h, a), where 
h is the topological index of the vertex and a = (ao, ai, 02, . . .) determines 
with Oj the number of emanating lines with a j-th derivative. In a given dia- 
gram D, with n vertices, the vertex j has a vertex structure fij = {hj, a{fij)). 
The internal line x connects vertex i{x) with k{x) derivatives to vertex j{x) 
with l{x) derivatives. The external line v connects py to vertex d{v) with 
■m{v) derivatives. Then we define 

E ( n ^s>^{ n <:,'£',)( n^i",;',.,.)- 

il , . . .,277, = ! external internal vertex 

line v — l line x j — ^ 

is the inverse symmetry factor of diagram D ([IE], [IH])- 
The summation ^diagrams d consists of all diagrams with k external lines 
fulfilling / -|- Yl^=i = ^) where / is the number of loops. 

Theorem la 

For {k,h) G No X No \ {(0, 0), (1, 0), (2, 0), (0, 1)}, the Hermitean 1-matrix 
model correlation functions of order h and the free energy of order h are 
given by 

diagrams D 



In appendix B, all diagrams of and 

emerging from the above the- 
orem la are depicted. 

Loop equation 

The form of A^^-* is evident from inspection of W^^\ whereas A^^^ has to be 
guessed. The guess is correct if DaX^^^ for a = (1, 0) and a = (0, 1) correctly 
describes two of the three terms of W^;^^ calculated in [3]. 
The A*^^^ = Algj = X^QUyi, . . . ,1/3/1-2) for /i > 2 are determined in a recursive 
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process using loop equations. The loop equation (eq. ffT^ ) then becomes, in 
this Lagrangean formalism, an equation for the coupling constants: 

+ E f2-i;^«..)^^„H-..iAr^) (15) 



Jh~i) \ /=o 



where = YlT=oif + V2)"^ the first index n(a) = 1 + E^o^ J 



J' 



the second index n(a, /3, m) = 1 + X]j=o ^i'^i + Yl]=o jf^j 
and = 5j^ki with fc' = 0, . . . , 3/i — 2. Since there are no yi independent 

parts of , one can deduce by induction over h > 2: 

X'^^^ = antiderivative of (— aIqIq...;,^) with respect to yi. 
Since the integration is elementary, one also can eliminate the integration in 
the equation. 

The described procedure is a new, independent method of obtaining J^^'^^ 

' Ah) 
\0),i 



YlfLi -^(0) i hence J-'^^\ which does not rely on the operator H of reference 



We obtain, after integration for h > 2, 

xw = y y y y ^^^-"^^ , "^"ff^ (p,z}.A(^-"'))(p,,z};3A^-^) 



"^=1 aGMjC^"™) /JGA-/*™) fc,r,r'=0 



3h-A \ 



aeA/f fc,r=0 \ /=0 / ^ ^ ^^^^^ 

where is a projection operator: P^ X]/=o '^//^i ~ (^r/Vi- 

There are only notational reasons to introduce infinite sums. For all sums in 
this equation an upper bound can be given easily. The vertex factor of the 
free energy of order h can be determined with this equation recursively. Note 
that only differential operators and simple projection operators are used in 
this process, but no integration has to be performed. Therefore no operator 
inversion in any sense is necessary to solve the equation recursively. In that 
sense the equation is remarkably simple. 

Usually the explicit solutions of loop equations are given up to the second 
order correction (~ 1/A^^) (eq. (4.8) (alias eq. (54)) in [6] or eq. (4-49) in 
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[12]). The solution of eq. ffTUj) is written down up to the fifth order correction 
(~ in appendix A. Even higher order corrections up to the tenth order 

(~ l/N"^^) were calculated (table[l]in appendix A) but could not be displayed 
due to the large number of terms. 

4 Tree Graphs 

The iterative application of the loop differential operator will be seen to give 
rise to the combinatorial structure of the classical solution of the scalar theory 
(in a generating external field). 

Let a classical self-interacting scalar field theory in contact with an external 
field be specified by a quadratic Co{(p) = (pD(p, {D being a second order 
differential operator) and an interaction part Ci^tif) = C^^\ The actior0, 
including the coupling to a source, is then given by 

S{(p, J) = S{Co + 'Cint + J ■ (p). 

After the selection of an appropriate Green's function for the differential 
operator D, 

D,G{x,y)=5\x-y), 

one is lead to the zeroth order approximation of the solution of the scalar 
field equation of motion 

</'(o)(^)(x) = j dSG{x,y)J{y) = J{x)*G{x) 
and the first order approximation 

(P{1){J){X) = jCint{^(0){J){x)) * G{x). (17) 

In Cint, one leg of each interaction vertex of Cint is replaced by the base point 
X. The formal complete solution of the equation of motion ip = (y9(o)+v5(i)+. . ., 
to be denoted f{J), is obtained through the (infinite) iteration of eq. ( fT71) . 
The generating functional Gtree{J) of all connected tree graphs of the scalar 
field theory is found to be (cf. e.g. [21]) 

Gtree{J) = j C,nMJ))d''x = S,nt{^{J)). (18) 

To prove that the effective Lagrange density leads in fact to the same tree 
graph functional as the iterated action of the loop differential operator, we 

^We will finally replace the integral (of arbitrary dimension) by a discrete sum. How- 
ever, this is not relevant to the arguments presented in this section. 
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first of all note that tlie interaction Lagrange density is modelled to reproduce 
the 1-vertex amphtudes generated via loop differentiation. The matching of 
the two approaches is therefore guaranteed by construction on the level of 
1-vertex tree graphs. The completion of the argument for the tree graph 
approximation is achieved according to eq. ( ITSj) if it can be shown that the 
formal solution of the equation of motion is generated by iterative action of 
the loop operator on a Bergmann kernel (alias a Green's function of the scalar 
field theory). The proof can be done by recursion in the number of external 
legs. The first steps of this recursion are easily done by application of the 
rules of loop differentiation. They are depicted in figure[Tl Let us now assume 




Figure 1: First steps 



that to n-th order (that is, for n external points besides the base point x) 
the assumption of equality of field theory and matrix model amplitudes holds 
true. Applying gy^^ to that amplitude leads to the graphical alternatives 
displayed in figure El i.e., the newly created external line ending at Pn+i is 



Pn+l 

Pn+1 Pn+l 




Figure 2: General step 



inserted either into the propagator emerging from the base point, or from the 
first vertex (as seen from the base point), or inserted into one of the trees 
emanating from the first vertex. The three alternatives are clearly exclusive 
to each other and add up — given the induction hypothesis — to the sum of all 
tree graphs of n + 1 external points. 
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5 Induction on h 



It is assumed that the statement of theorem la is true for IVg^ for 
all W^^ with j = l,...,/i — 1. The assertion is that the prefactors of the 
diagrams resulting from the loop equation are equal to the symmetry factors 
of the diagrams. This assertion is assumed in the proof by induction to be 
true for all Wi''\ with j = l,...,/i — 1. The main idea of the proof is to 
avoid all complicated diagrams of W^'^^ generated in the loop equation (fT2ll 
by the second, third or fourth term on the r.h.s. of eq. ( fT3il and, instead, to 
prove theorem la directly for J-'^^\ Since JF^'^) contains less diagrams than 
\ only some diagrams of W^'^^ generated by the first term on the r.h.s. 
of eq. ffT^ have to be inspected to obtain all diagrams of J^(^) (with the 
exception of the diagram with one vertex of topological index h). 

In the following, the field theory method for calculating symmetry factors 
is introduced. Let m^{D) be the multiphcity of vertices with structure /i in 
diagram D. Let R{D) be the set of all vertex structures in a diagram D. 
ai{fi) is the number of emanating lines with a i-th derivative in a vertex with 
the structure fi. The inverse symmetry factor Ud can be calculated by 

IId = 3— TT^i 

cdcId 

with cd= Y\ dn = Y\ __^a{nj)\ 



and 71 D 



2s 



•Pip.) MP.) E n(^i(;'..<" 



=1 j=i 



s 



D 



■ (19) 



D 



(0| . . . \Q)d only contains the part of (0| . . . |0) belonging to diagram D. no 
as defined above denotes the number of possible pairings of the fields in eq. 
f fT9l) which lead to diagram D. Within the diagram D, one edge could be 
equivalent to another edge and therefore the number of equivalence classes 
of edges in D could be smaller than the number of edges. 



An example of the method used to assure that the field theory produces the 
same weights of the diagrams as those produced by the matrix model is given 
in figure El 

Consider the diagram A from JF^'^) = J^^^\ which is depicted on the l.h.s. 
of figure [3l Its prefactor, is determined via the matrix model method 
and via the field theory method. One of the several diagrams or diagram 
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pairs from Wi^^ corresponding to diagram A is chosen by cutting one edge 
of A. This diagram, where pi is attached to the left free end and p2 to the 
right free end, is denoted B. The diagram resulting from the interchange of 
Pi and p2 in B is denoted B'. A calculation of the symmetry factor of the 
diagram by the field theory method, i.e. counting the number of possible 
Wick contractions of the expression 

(p{piMp2)e^'='^'^''^^ o) (20) 





leading to diagram B, results in ^. By the induction assumption, the matrix 
model correlator at order /i — 1 = 4 has the same prefactor. The application 
of the loop equation from the matrix model in form of eqs. fll2p and (|T^ to 
the contributions of B and B' leads to a prefactor of ^ of the diagram C 

from W^'^\ By taking into account the fact that the loop operator can act on 
4 equivalent edges in A to obtain C, the prefactor of A is determined to be 
by the matrix model method. For the field theory method, the counting 
of possible Wick contractions in the expression 



0) (21) 



leading to diagram A gives Another example, where a different edge of 
diagram A is cut, is represented in figure The procedure demonstrated in 
these examples is generalised for the proof. 

In JF^^) there is only one diagram with a vertex of topological index h (e.g., 
the first diagram in the first line of figure Ej). This diagram of the field theory 
gives a priori by eq. ffT^ the correct matrix model contribution. 

Consider a diagram A from J-'^^^ which does not contain a vertex of topolog- 
ical index h. Choose one edge of A which is cut. 



Example 1 

The cutting procedure produces one diagram B from ^^2'^"^'* which is trans- 
formed into A by connecting the two external legs. 

The prefactor of diagram B is known according to the induction as- 
sumption. It is possible that the exchange of external legs creates a second 
diagram B' which is different to B. In this case, u = 2. However, if B' 
is identical to B, then u = 1. The loop equation (eq. ffT^ ) is applied to 
diagram B (and diagram B'). Then the first term on the r.h.s. of eq. ( fT3l) . 
1/2 ■ ■ {Bf{p)/yi^i) ■ B^ f, gives rise to a diagram C from Wi'^^ Since 
C cannot be created from other diagrams and, in the recursion formula, a 
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1 

144 



field theory 

< Ole^^lO > 



Pi P2 



B 



36 




Figure 3: Example 1 for determining the prefactor of diagram A. All vertices 
are of topological index 0. 



multiplication with 1/2 occurs, the prefactor of C is given by He = \uIIb- 
The external leg of C is rooted in a vertex of index zero with 3 emanating 
lines. C can only have been created by A7 from a diagram ofJ^^'^). This 
diagram must have been A. Let v be the number of edges in the equivalence 
class of the edge which is cut. Then C can be created by A7 from A in v 
different ways. The matrix model calculation yields Hq = vUa and hence 
= i;^B. 

In the following, the quotient 11^ /n^ is investigated in the field theory lan- 
guage. The specific example of figure [3] is generalised for the proof. In figure 
Hlone special contraction of diagram A is given and compared to four corre- 
sponding special contractions from diagram B. 



ifi (fi if 



n I 

LP if ip ip 



n I I r 

LP ip ip ip 



ip ip LP 



Figure 4: One contraction of A corresponds to four contractions of -B, i. e. 
ttb = 4:7rA- Each of the four equivalent edges can be cut and replaced by 
contracting the left open end to (p{pi) and the right open end to 93(^2)- 



In this way, each of the tta contractions of A corresponds to 4 contractions 
of 5: 71 B = 4:^ A- The generalisation of this formula for v equivalent edges in 

A is TTb = VTlA- 

If the interchange (p{pi) ^ ^{Pi) in B does not give a new diagram B' differ- 
ent from 5, then for every contraction in A there are two in B\ ttb = ^tta- 
Combining both equations leads to hb = -vha- cb = ca and cIb = dA imply 
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that 



-txb 



Example 2 

The cutting procedure produces two diagrams Bi and B2 ■ 



1 

144 



field theory 

< Ole^^lO > 



24 



matrix model 




matrix model 






Wj^''' = Res • ■ • 



B. 



1 

144 



Figure 5: Example 2 for determining the pref actor of diagram A for the case 
where the diagram splits in two parts. 



There isaj G {1,...,/;. — 1}, such that Bi is a diagram from Wi'^ and 
B2 is a diagram from W^' ^\ The loop equation (eq. (fT2l) ) is applied to 
the diagrams Bi and B2. Then the first term on the r.h.s. of eq. f fT3l) . 



1/2 • ■ {B^{p) /ui^i) ■ B'^f, gives rise to a diagram C from PV']^'^''. The 

diagram C does not receive additional contributions from ^q. ( |T2l) 

for the following reasons. The diagrams generated by the first term on the 
r.h.s. of eq. (fT3|) do not break in two parts in the cutting procedure, whereas 
the other terms on the r.h.s. of eq. (1131) produce a non-zero topological index 
at the external leg. 

For j 7^ h/2, the diagram C appears twice in the loop equation summation 

El^=\ W^i^^^W^f"""^- For J = h/2 and Bi ^ B2, the situation does not 
change. However, for Bi = B2, the diagram C only appears once. Let u = 2 
for Bi 7^ B2 and m = 1 for i?i = i?2. Since in the first term of the recursion 
formula (eq. (fT^ ) one multiplies with 1/2, this gives He = ^Hsi^Bi- The 
external leg of C is connected to a vertex of topological index zero with 3 
emanating lines. C can only have been created by the action of A7 on a 
diagram of JF^'*). This diagram must be diagram A. Let v be the number 
of elements in the equivalence class of the edge which is cut. Then C can 
be deduced from A in f different ways. This matrix model calculation yields 
He = vHa and hence 11^ = ^IIb^IIb2- 

In the following, the quotient between 11^ and HbiLIbj is investigated in the 
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field theory language. 

The specific example of figure is generalised for the proof. 
Since in A two vertices of the same vertex structure (topological index zero 
and four emanating edges without derivatives) appear and only one is part 
of Bi, there are (^) more contraction possibilities in B than in Bi and 

In general, this factor is Il^^f{(^A) ~ ^2 then this number is 

reduced by | because the assignment of vertices to Bi gives the same con- 
tractions in A as the assignment of the complementary vertices to Bi. If 
the edge which is cut in A is one of v equivalent edges in A then the num- 
ber of contractions vr^^ ■ tt^j is enhanced by a factor v. This gives in total 

'vtta = fn^G-R{A) (^m''{Bi)) '^BiT^B2- The relation of the Gell-Mann-Low facto- 
^i^l^ i« ^ = [ZIb])) hence = fH^.n^,. 

This closes the proof by induction on h. 



6 Induction on k 

It is assumed that the statement of theorem la is correct for a certain h and 
k. In this section, we show that theorem la is also true for h and k + 1. 

To prove the induction step from to + 1, two assertions have to hold: 
the prefactor of any diagram A from W^^}^ arising from the action of the 
loop operator must be equal to the inverse symmetry factor of diagram A 
which is determined by counting Wick contractions. Secondly, the vertex 
factor emerging at the new vertex from the action of the loop operator must 
be equal to the coupling constant of the field theory defined in eq. (fT^ . 
Provided the induction assumption holds for any diagram B from \ the 
former assertion is true if the ratio 11^1/11^ calculated with the field the- 
ory method is equal to the ratio Ha/^b calculated with the loop operator 
method. 

Let A be a diagram of W^^. 
Case 1 

The leg pk+i emanates in diagram A from a vertex with a vertex structure 
/i= (0,(3,0)). 

Only the action of A7 or A4 on diagrams of ^ with the same number 
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of loops as in A and one vertex less than A can have generated this diagram. 
The multiplicity of the edge in the preimage diagram B, which is cut, is de- 
noted V, i.e. the equivalence class of such an edge in B contains v elements. 
Let rriA be the number of vertices with a = (3, 0) and topological index 
in A. 

The number of contractions vr^ in diagram A is larger than the number of 
contractions vr^ in diagram B. One of the vertices can be chosen for 
the new vertex, then 3 possibilities exist to choose one leg of that vertex for 
the connection to ip{pk+i) and 2 more possibilities to assign the remaining 
two free legs of the new vertex to the contraction which is cut in diagram B. 
Eventually, since the new vertex can be inserted in each of the v equivalent 
individual contractions of the considered complete contraction of B we have 

— = mA-3-2-v. (22) 

The quotient of the Gell-Mann-Low factorials cb/ca = ^/^a and the quo- 
tient of the factorials from the definition of the Lagrange density ds/dA = 
1/3! result in 

Ha = vHb, (23) 

which is also predicted by the action of Ay or A4 in the matrix model calcu- 
lation. 

The emerging vertex factor at the new vertex is 1/yi, which is exactly the 
definition of A^g^^ in eq. ffT^ . 

Case 2 

The leg Pk+i has at least one derivative. 

Only the action of A2 on diagrams of lyf ^ with the same number of loops 
as in A and the same number of vertices can have generated the diagram A. 
The structure of the vertex connected to pk+i is denoted fiA = {ho, a) and 
the number of derivatives at the leg Pk+i is r > 0. Let rriA be the number of 
vertices with structure fiA in ^- Let be the number of preimage vertices 
in B with the same structure, of which v are equivalent. 

The number of contractions tta in diagram A is compared to the number of 
contractions ttb in diagram B. The interchange of one of the tub vertices in 
B with the structure of the preimage vertex leads to different complete 
contractions which give rise (for rriA = ar = v = 1) to only one contraction 
for diagram A. Similarly, if rriA > 1 then the number of contractions in A 
is reduced by the factor ruA in comparison to the contractions of B. Addi- 
tionally, the number of contractions in A is enhanced by choosing one of v 
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equivalent vertices and one of legs for Pfc+i^ 



— = ■ ar ■ V. 

-Kb TTiB 



(24) 



The quotient of the Gell-Mann-Low factorials cb/ca = mB/niA and the 
quotient of the factorials from the definition of the Lagrange density (Ib/cIa = 
1/ar result in 



which is also predicted by the action of A2 in the matrix model calculation. 

The vertex factor of the new vertex emerges from the action of A2 on the 
diagram with the old vertex. Since in the definition of Ai^°^ the remnants of 
Ai and A2 are used, this gives the correct vertex factor of eq. dEl). 

Case 3 

The leg Pk+i in diagram A has no derivative and is rooted at a vertex with 
vertex structure fi ^ (0, (3, 0)). 

In contrast to the other cases, in this case, the new diagram emerges from 
different parts (Ai, A3 and A^/q = A5 + Ag) of the loop operator. Therefore 
the assertion that the new vertex factor is described by eq. (fT^ is closely 
related to the different symmetry factors of the preimage diagrams. 
There is at most one preimage diagram which becomes diagram A after action 
of Ai. This is denoted as Bq. Each external or internal line (apart from the 
leg pk+i itself) emanating from the vertex connected with pk+i gives possibly 
one further preimage diagram, which transforms under the action of A3 or 
A5/6 to diagram A. In A, the outgoing external and internal legs emanating 
from the vertex connected to Pk+i are named arbitrarily, with / = 1, . . . ,n, 
and their derivatives are denoted as ri, . . . , r„ respectively. 
If Tf = then no preimage diagram Bf associated to leg / exists. This kind 
of 'missing diagram' does not present large difficulties in the computation of 
the new vertex factor of A, because in the consideration of a vertex consisting 
exclusively of external legs, A3 can not act on such a leg without derivative 
as A5/6 can not act on /. To describe the second kind of 'misssing diagrams' 
we define 6 to be the number of diagrams from Bi, . . . , Bn which are equal 
to Bf. If 5 > 1, there is only one preimage diagram for 6 legs, rather than 
one for each leg. 

The following notation will be used. The number of vertices in A with the 
same structure as the vertex connected to pk+i is denoted tua- The structure 



Ua = vUb, 



(25) 
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of the vertex connected to Pk+i is defined as fiA = {ho, «) and 7 is defined as 
the number of possible ways to apply A5 or A3 to i?/ to obtain A. 



Symmetry factors of the diagrams Bq and A: 

Let the number of possible ways to apply Ai{pk+i) to Bq to obtain A be v. 
This is the number of equivalent preimage vertices. Let be the number 
of vertices with the structure {ho, {ao — 1, ai, 02, • • •)) i'^ ^o- 
The number of contractions tta in diagram A is compared to the number of 
contractions ttbq in diagram Bo- The interchange of one of the rriB vertices in 
B with the structure of the preimage vertex leads to different complete 
contractions which give rise (for = ao = f = 1) to only one contraction 
for diagram A. Similarly, if > 1 then the number of contractions in A 
is reduced by the factor rriA relative to the number of contractions of Bo- 
Additionally, the number of contractions in A in enhanced by choosing one 
of V equivalent vertices and one of ao legs for pk+i- 

= ■ ao ■ V. {2b) 

TiBo rriB 

The quotient of the Gell-Mann-Low factorials cb/ca = mB/rriA and the 
quotient of the factorials from the definition of the Lagrange density dB/dA = 
1/ao result in 

= ^n^, (27) 

which is also predicted by the action of Ai in the matrix model calculation. 

Symmetry factors of the diagrams Bf with / > and A: 

Let va be the number of elements in the equivalence class of edge / in A. 
The number of derivatives at edge / in diagram A is r (also denoted Vf) at 
the end of edge oriented towards Pk+i- The vertex structure of the vertex 
connected to pk+i is denoted fiA and the structure of the preimage vertex 
in Bf is hb = {ho,l3) with Pi = ai — Si^ + 6i^r-i — Si,r- Then we define 
rriA = m^^{A) and = ■m^g{Bf). Let / be one edge in Bf with rj — 1 
derivatives which transforms under the action of A3 or A5/6 to the edge / in 
diagram A. The number of elements in the equivalence class of edge f in Bf 
is denoted vb- 



The number of contractions tta in diagram A is compared to the number of 
contractions vr^ in diagram Bf. The vertex connected to Pk+i in diagram A 
is one out of a total of ttla vertices. In diagram Bf, this vertex is replaced 
by a vertex with the structure fis, which is one out of a total of vertices. 
From the choice of the vertex in A or 5/ the factor niA/fnB appears in the 



19 



relation of vr^ to vr^. At this vertex, the leg Pk+i can be connected to one of 
Oq legs without derivatives, which gives rise to the factor in the compar- 
ison of the contractions. For the same reason, the connection of the edge / 
to the vertex leads to a factor a^. On the other hand, the connection of the 
edge / to the preimage vertex with the structure /is leads to a factor 1/Pr-i- 

If the edge / in A is equivalent to another edge in A or the edge / is equivalent 
to another edge in Bf or the edge / connects a vertex with itself then the 
relation 7/5 is also part of the comparison of contractions. 7, as can be read 
from the definition, is equal to vb or 2vb, where the latter occurs if and only 
if the edge / connects a vertex with itself and the number of derivatives at 
the other end of this edge is equal to r — 1. 5, as can be read from the 
definition, is equal to va_ or 2va, where the latter occurs if and only if edge 
/ connects a vertex with itself and the number of derivatives at the other 
end of this edge is equal to r. The enlargement of the number of equivalent 
edges by a factor 2 in these special examples reflects the fact that, in the 
contractions for each equivalent edge, 2 legs instead of 1 leg of that vertex 
are affected. This gives, in total. 



TTBf TUB Pr-1 S ' 

The quotient of the Gell-Mann-Low factorials cb/ca = rriB/mA and the 
quotient of the factorials from the definition of the Lagrange density d-B/d-A = 
Pr-i/ {c(oC(r) result in 

IIa = ^IIb,. (29) 

In the loop operator determination of the relation of one has to con- 
sider, on the one hand, that there are 7 possible ways to apply A3 or A5 to 
the diagram Bf and on the other hand that the number of diagrams in com- 
parison to a one- vertex calculation with exclusively external legs is lowered 
by a factor 1/6. The matrix model calculation therefore yields 

Ua = ^UBf, (30) 

which coincides with the field theory calculation from eq. 

New vertex factor 

The definition of the vertex factor is based on Ai and A2, but it was shown 
in ([3], page 12) that the vertex factors of the diagrams with only 1 vertex 
without internal lines are correctly described by eq. (fT^ — this includes the 
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action of A3. We compare the action of the loop operator on the preimage 
diagrams leading to the vertex connected to Pk+i in A to the case in which the 
loop operator acts on a vertex of the same structure with solely external legs. 
No difference occurs for the action of A3 to the external lines. The action of 
A5/6 on the internal lines can be regarded as an action of A3 on additional 
external lines. The contribution of Bq to the new vertex factor is — relative 
to the corresponding 1- vertex diagram — enhanced by a factor vUbq- The 
contribution of S/ to the new vertex factor is — relative to the corresponding 
contribution to the 1-vertex diagram — enhanced by a factor jUBf, where 7 
is equal to the number of possible ways to apply A3 or A5 to 5/ to obtain 
A. Instead of 6 preimage diagrams for the 1-vertex diagram there is only 
one. Consequently, the new vertex factor arises in this complicated vertex in 
exactly the same way as in 1-vertex diagrams if the equation vUbq = 'jUb^ /S 
is valid. The combination of eqs. ( 127|) and ( l30i) from the previous paragraph 
establishes this condition and hence the new vertex is described by eq. ( 1141) . 

This closes the proof by induction on k. 

Starting from ^^3"'' and W^^^^ (shown in [3] to be described by the Lagrangean 
formalism) one applies the induction on k from section four to prove that 
theorem la holds for W^^^ with k > 3 and W^^^ with /c G N. From the 
application of the induction on h, it follows that theorem la also holds for 
Wq = JF(^). The application of the induction on k reveals that theorem 
la holds for all W^ ' with k e Nq. The {h - 2)-fold alternating use of the 
inductions on h and k proofs that wj:^^ with h > 3 and A; G No is described 
by a field theory. This concludes the proof of theorem la, and, thereby, the 
proof of theorem 1. 

7 Summary 

In this article we have proved that the Lagrangean formulation of the Her- 
mitean 1-matrix models, introduced in [3] , is valid to all orders in the genus 
expansion. This was achieved by comparing the prefactors of all terms arising 
from the loop operator with the symmetry factors of the corresponding dia- 
grams and finding full agreement. The free energy was directly incorporated 
into the statement of the theorem. Furthermore, the procedure to obtain 
coupling constants of a given topological index from the coupling constants 
of lower indices, which was solved up to third order in [3], was condensed 
into one equation. This is the loop equation of the Lagrangean formalism. 
It was solved to the tenth order and explicit expressions were given to the 
fifth order (See appendix A). A new method of determining the free energy 
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from the one-point function was found by inverting a part of the loop opera- 
tor giving rise to a simple integration. This new method does not, contrary 
to [3], rely on results for the properties of the operator H obtained in [6]. 
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Appendix A 



This appendix contains the exphcit solution of the loop equation for the 
couphng constant to the orders three to five. The lower orders were already 
given in section [3l The orders six to ten were also calculated, but are not 
displayed due to the large number of terms (see table [T]). 



h 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


# of terms in A'-'^-' 


1 




3 


11 


30 


77 


176 


385 


792 


1575 


3010 



Table 1: number of terms in A'-'^^ 



(3) ^ 2205 y|_ _ 8685 y|y3 15375 5565 y|y4 _ 72875 
256 yl^ 256 yl 512 yl 256 yf 21504 ?/[ 
5605^2^/3^4 _ 3213 y|y5 21245 y| 2515^3^5 5929 ^2^6 _ 5005 y-j 
256 yl 256 yl 9216 yl 512 yl 1024 yl 3072 



^ 8437275^5^/6 1511055^2^1 _ 12677665^2^/9 _ 32418925 1/4 

32768 yl 2048 32768 yl 24576 

11532675 y2yg 101565751/31/8 8913905 1/41/7 4456305 1/^1/4 

^ 16384 32768 32768 yf~ ^ 512 i/f 

12829887 i/|i/3 98342775 i/fi/^ 12093543 i/f 1/5 15411627 i/|i/6 

1024 ^ 4096 2048 y\^ ^ 4096 y\^ 

_ 16200375 ylyl _ 44207163 yly^ 83895625 1/2^! _ 578655 i/2y||/5 

1024 yf 20480 y\^ ^ 32768 y\^ 128 yf~ 

130249351/^1/31/5 12367845 i/f 1/1 21023793 i/| _ 26413065 i/|i/32/4 
1024 y\^ ^ 2048 ^ 10240 1024 

7503125 1/1 4297293 1/I1/8 2642325 1/3^4^/5 _ 5472621 yly^y^ 
36864 1/9 4096 yl 2048 1/? 1024 i/fo 

10050831 yly^y^ 8083075 i/ip _ 17562825 1/2I/3I/I 69682471/2^3^/7 
2048 i/|o 98304 i/J 4096 y\^ 4096 1/? 

68294625 y|y|y4 6242775 1/2^/4^/6 
4096 i/i^ 4096 1/? 
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A(5) 



30087162105 ?/i?/3^9 



I 350207643555 yjj/Bi/e 
~'~ 32768 yl^ 



32768 

739690835625 
32768 

I 98590152375 
32768 



+ 



20308307985 yjyjyb 



8192 



26135514405 yjyiys , 



32768 



1336297095 yjysyl 
yl' 



10981859175 yjysyl 

512 yl^ 

24241354137 y^syr 
32768 



179984279475 yjyayT 

y\^ 



32768 



+ 



261787425795 yiViVi 



40226430195 y^Viy^^ 
4096 vY' 

,6 



+ 



11830867475 y2yzyi 
8192 y\-^ 

3222490635 yiy^ys 
16384 

I 12983424025 ^/j^/S _ 
^ 131072 

_ 12753475735 ^22/12 



2/2^^ 

y? 



8192 

8775042255 
8192 

33732646101 
16384 

5553643095 ^2^8 
4096 



_ 9732778965 ygi/aj/s 
512 yJ6 

877489930625 y2y'l,yA 
262144 



512 

357630901425 
32768 

1632433564125 



+ 



yl^ 



26915796875 
262144 



32768 


yf^ 


37121844375 


yWiye 


4096 


yl' 


12359275929 


I/23/6J/7 


65536 


yl' 


217019504625 


yiyiye 



131072 



JT 



2109682575 
65536 



yiyio 



262144 



I 74926833597 ^"ff 
16384 yY 

250975486125 yhh^ 
32768 yl^ 

I 21786582125 yhl 



+ 



+ 



I 35383072725 yiVJ 
' 16384 

20420786925 i/s^yj 
262144 j/ii 

144886833945 i/2°?/3 
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52671571029 ^2^/6 
16384 y}^ 



136426972815 yiVSV^y^ 
8192 y^ 

1122904568025 ytvl 



+ 



8203397345 y2yiyio 



32768 



32768 



16384 

3611933325 
131072 



yi 
yays 



5226845715 ysyjyyr 
32768 ' 

_ 2481504025 ya^ii 



91746650625 ytys 
262144 "yp~ 



_ 147985547535 y^j 
16384 y« 

_ 161462697165 y^yiW 
32768 yi"* 

21601719825 j/ji/l 



+ 



32768 




37992975405 


y2y'iy& 


65536 


y\' 


10137152025 


y%yiy% 


4096 


yX' 


9188135775 


y2y4yi 



16384 



yi 



8192 



176853471795 yjyzyfye 

32768 y^ 



65536 



+ 



951059690625 j/jj/j 
262144 3/15 



12688164489 ^2?^io 
32768 



19518799797 vtvl 
8192 -1 



47335422519 yjyj 



131072 
7044102065 2/23/4^9 




4685481675 yiy^yfi 



32768 



yV 



+ 



17861648805 ^2 2/4^7 



8192 



_ 26018510375 ypj 
131072 

16063796175 j/B^/l^^s 
32768 y\^ 



625336273125 yjyj 



430379379675 ylyj 24057537075 y2yly8. 



32768 



32768 

20008618245 y2yiy5ye, 



16384 



32768 



yi 



JT 



yV 



69991007625 yi,yiya 
131072 



16384 

5635204575 



+ 



74747945475 y2yi,yiy5 
16384 j/i'^ 



1909423425 



y3y4i;8 _ 104068152405 yiVi 

32768 16384 




25370560215 ^2^9 
32768 

6506875375 yiA 



16384 

5234922693 



42370573245 y2yiyj.y7 
32768 

_ 861719557125 ylypi 
32768 2/15 



262144 



786432 



2/? 



+ 



+ 



32768 

4154848425 
180224 



yV 

w 



_ 5081656475 2/| 
131072 

8459871525 yhl 
32768 yY^ 

4958959005 yjyi 



65536 



yY 
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Appendix B 



the free energy at order /i, is equal to the weighted sum of all dia- 
grams allowed by the effective Lagrange density C with zero external legs, 
where the sum of topological indices of the vertices (noted as small number 
close to each vertex in figure E]) plus the number of loops in the diagram is 
equal to h. Each diagram is weighted by its inverse symmetry factor (noted 
as fraction in front of the diagrams in figure E]) • 








Figure 6: Free energy of order two. The number of small bars at each end of 
edge denotes the number of derivatives of the propagator. 

The contribution to JF^^) from the second diagram in the third line of figure El 
for example, is given by: 

- \^ X(^) r1,OrO,0 
2 ^(0,l),i"^(3,0),i^i,i ^j,3 ■ 
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Figure 7: Correlation function W2^\pi,p2)- The leg at the left side of each 
diagram belongs to pi, the other to p2. 



The contribution to W2^^ from the first diagram in the second line of figure [71 
for example, is given by: 



2s 
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Appendix C 



This paragraph contains a formula for the number of terms in the Lagrange 
density C^^: 

N{k, h) := IM^'*^! = number of terms in c!"l^\ 

The number P{m,r) of multi-indices a = (ai,...,^^) G (Nq)™ fulfilling 
Yl]Li jcij = ^ and Yl]Li = can be computed [23] with 

oo oo oo 
m=0 r=0 n=l 
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(31) 



Comparing to the conditions for Mj!^^ (section [3]) one finds a summation over 
m and a summation over r = k — uq: 



fc+3h-3 k 



fc+3h-3 k 



m=0 r=0 



m=0 r=0 



1 9" 



m! 



q=0 



1 9^ 



r! Sx'^ 



x=0/ n=l 



nu 



4 1 

3 1 8 25 

2 1 5 12 23 38 

1 - 2 4 7 12 19 



1 2 4 7 12 



01234567k 



Figure 8: Number of terms in the Lagrange density C 



(h) 
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